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In a network having a plurality of nodes, a method for discovering a neighbor node 



2 comprising: 



receiving from a neighbor node a neighbor discovery message; 



4 periodically transmitting a predetermined number of neighbor discovery messages 



that each include an identity of the neighbor node in response to the received neighbor 



6 discovery message; and 



7 



after transmitting the predetermined number of neighbor discovery messages, 
8 transmitting neighbor discovery messages that omit the identity of the neighbor node 

until another neighbor discovery message is received from the neighbor node that 
indicates a change in a communications state associated with the neighbor node. 

2. The method of claim 1 further comprising determining that the neighbor node is in a lost 

2 state if a message used for neighbor node discovery is not received from the neighbor 

^ node within a predetermined time period. 

M ^ • The method of claim 2 wherein the predetermined time period has a duration that 

2 approximately equals the duration of a time interval between subsequent transmissions of 

3 neighbor discovery messages multiplied by the predetermined number. 



The method of claim 1 wherein each periodically transmitted neighbor discovery 
message includes a list of neighbor nodes that are identified as being in a heard state 



3 within a predetermined time period. 

1 5. The method of claim 1 further comprising identifying the neighbor node as being in a 

2 symmetric state if a neighbor discovery message received by a particular node includes 
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3 an identity of the particular node in a list of neighbor nodes identified by the neighbor 

4 node as being in a heard state, 

1 6. The method of claim 5 further comprising subsequently transmitting by the particular 

2 node a neighbor discovery message that omits the identity of the neighbor node from that 

3 neighbor discovery message in response to identifying the neighbor node as being in the 

4 symmetric state. 

1 7. The method of clam 5 further comprising subsequently transmitting by the particular 

2 node a neighbor discovery message that includes the identity of the neighbor node so that 
other nodes in the network can identity the neighbor node as having established a 

H symmetric link with the particular node. 

Jj 8. The method of claim 1 wherein each transmitted neighbor discovery message includes a 

2 list of neighbor nodes that are identified as being in a heard state and a list of neighboring 

aj nodes that are identified as being in a lost state. 

U 9. The method of claim 8 wherein each transmitted neighbor discovery message includes a 

2 list of neighboring nodes that are identified as being in a symmetric state. 

1 10. A network comprising: 

2 a node (i) receiving from a neighbor node a neighbor discovery message, (ii) 

3 periodically transmitting a predetermined number of neighbor discovery messages that 

4 each include an identity of the neighbor node in response to the received neighbor 

5 discovery message, and (iii) after transmitting the predetermined number of neighbor 

6 discovery messages, transmitting neighbor discovery messages that omit the identity of 
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the neighbor node until another neighbor discovery message is received from the 
neighbor node that indicates a change in a communications state associated with the 
neighbor node. 
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